A branch-and-bound algorithm for the inference of ancestral amino-acid sequences when the replacement rate varies among sites
نویسندگان
چکیده
Motivation: We developed an algorithm to reconstruct ancestral sequences, taking into
منابع مشابه
A branch-and-bound algorithm for the inference of ancestral amino-acid sequences when the replacement rate varies among sites: Application to the evolution of five gene families
MOTIVATION We developed an algorithm to reconstruct ancestral sequences, taking into account the rate variation among sites of the protein sequences. Our algorithm maximizes the joint probability of the ancestral sequences, assuming that the rate is gamma distributed among sites. Our algorithm probably finds the global maximum. The use of 'joint' reconstruction is motivated by studies that use ...
متن کاملBranch-and-Bound Reconstruction of Ancestral Sequences
The problem of ancestral sequence reconstruction is the statistical inference of sequences that correspond to internal nodes in a phylgenetic tree [1]. Joint reconstruction is the task of seeking the most likely set of ancestral states corresponding to all the ancestral taxa, while marginal reconstruction aims at inferring the sequence in a specific internal node. In simple probabilistic models...
متن کاملMaximum likelihood reconstruction of ancestral amino-acid sequences
Maximum-likelihood methods are used extensively in phylogenetic studies [3]. In particular, aminoacid sequences of ancestral species have been inferred using these methods [7]. Such ancestral reconstruction tasks aim at identifying either the most likely sequence in a specific ancestor species (marginal reconstruction), or the most likely set of ancestral states corresponding to all the ancestr...
متن کاملEvolutionary features of 8K (KDa) silencing suppressor protein of Potato mop-top virus
The cysteine-rich 8K protein of Potato mop-top virus (PMTV) suppresses host RNA silencing. In this study, evolutionary analysisof 8K sequences of PMTV isolates was studied on the basis of nucleotide and amino acid sequences. Twenty-one positively selected sites were identified in 8K codingregions. Recombination events were found in the 8K of PMTV isolates with a rate of 1.8. Totally 30 haplotyp...
متن کاملAnalysis of Plasmodium vivax Apical Membrane Antigen-1 (PvAMA-1) Haplotypes among Iranian Isolates
Plasmodium vivax apical membrane antigen-1(PvAMA-1) is a surface protein with polymorphic sites. This study was aimed to analyze the polymorphic amino acid residues at PvAMA-1 in different infected age groups. 92 blood samples were collected from south and southeast of Iran. The DNA coding for the domain I (DI), DII, and partial DIII of this antigen was amplified by Nested-PCR, and sequenced. N...
متن کامل